A Model-Driven Parser Generator, from Abstract Syntax Trees to Abstract Syntax Graphs

نویسندگان

  • Luis Quesada
  • Fernando Berzal Galiano
  • Juan C. Cubero
چکیده

Syntax

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The ModelCC Model-Based Parser Generator

Formal languages let us define the textual representation of data with precision. Formal grammars, typically in the form of BNF-like productions, describe the language syntax, which is then annotated for syntax-directed translation and completed with semantic actions. When, apart from the textual representation of data, an explicit representation of the corresponding data structure is required,...

متن کامل

The ModelCC Model-Driven Parser Generator

Syntax Tree Concrete Syntax Model Abstract Syntax Model instance of instance of Textual Representation Parser input output Context-Free Grammar e.g. BNF Conceptual Model Textual Representation Parser Abstract Syntax Graph Concrete Syntax Model Abstract Syntax Model instance of instance of

متن کامل

A Model-Driven Probabilistic Parser Generator

Existing probabilistic scanners and parsers impose hard constraints on the way lexical and syntactic ambiguities can be resolved. Furthermore, traditional grammar-based parsing tools are limited in the mechanisms they allow for taking context into account. In this paper, we propose a model-driven tool that allows for statistical language models with arbitrary probability estimators. Our work on...

متن کامل

Declarative Syntax Tree Engineering Or, One Grammar to Rule Them All

Grammars for many parser generators not only specify a language’s syntax but also the corresponding syntax tree. Unfortunately, most parser generators pick a somewhat arbitrary combination of features from the design space for syntax trees and thus lock in specific trade-offs between expressivity, safety, and performance. This paper discusses the three major axes of the design space—specificati...

متن کامل

A Tool for Model-Based Language Specification

Syntax Tree Concrete Syntax Model Abstract Syntax Model instance of instance of Textual Representation Parser input output Figure 1 Traditional language processing approach. sign process. In principle, it might not be even necessary for the language designer to have advanced knowledge on parser generators when following a model-driven language specification approach. • A full-blown model-driven...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1202.6593  شماره 

صفحات  -

تاریخ انتشار 2012